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ABSTRACT 



A satellite communications system is provided for full mesh 
connectivity between a mmaber of earth terminals via a 
satellite link. The earth terminals are connected to user 
access devices to receive and transmit voice, video and data 
and are operable to generate bursts to transmit user data via 
a satellite, and to process data received from the satelHte and 
transmit it to the addressed user access devices. The termi- 
nals each comprise a programmable computing device 
which prioritizes data into bursts using a fragmentation 
protocol. The programmable computing device also orga- 
nizes bursts in at least one of a plurality of slots constituting 
a time division multiple access frame in accordance with a 
burst plan. Each terminal has access to a guaranteed number 
of the slots. The allocation of the remaining slots among the 
terminals varies dynamically to increase or decrease the 
burst transmission rates of the terminals as needed. Dynamic 
assignment of slots depends on committed information rates, 
the lengths of data queues in tlie terminals and the type of 
data to be transmitted. Terminals need not be assigned 
consecutive ones of the dynamically assignable slots. 

34 Claims^ 10 Drawing Sheets 
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FULL MESH SATELLITE-BASED SUMMARY OF THE INVENTION 

MULTIMEDIA NETWORKING SYSTEM i„ accordance with an embodiment of the present 

. . . . invention, a satellite communication system is provided 

This apphcaUon is a contmuation-in-part of U.S. patent ^^^^^ TDMA/DAMA (time division multiple access/ 

application Sen No. 08/582,753, filed Jan. 4, 1996, now S ^^^^^^ ^^^^^ switching technology to 

abandoned the entire subject matter of which is hereby efficiently transmit voice, video and bursty data. TDMA/ 

incorporated herem by references for all purposes. switching provides significant cost beneflts due to 

HELD OF THE INVENTION ^^^^^^ °^ ^P^^^ segment. Demanding real time 

transmissions, such as voice and video data, share band- 

The invention relates generally to satellite communication width with bursty data streams from local area networks, 

systems, and is particularly directed to earth station terra i- Users can order low bit rate services for most of the day, and 

nals configured to provide full mesh, multimedia, acquire and pay for higher rate channels only when they are 

bi-directional communication with other terminals in a net- needed. Video charmels can be acquired on-demand, and 

work. Further, the invention relates to satellite communica- paid for only as long as they are used. Voice calls are 

tion systems having dynamic bandwidth allocation, broad- connected as needed. Since voice is digitized and 

cast and multicast capability, and voice, data and video packetized, silence periods can be used for the transmission 

integration using a plurality of protocols. of lower priority data file transfers. The system of the present 

invention provides services for data, and dial-up services for 

BACKGROUND OF THE INVENTION voice video. Multi-user video conferencing can also be 

20 -J ^ 

Recent technological advances have made satellite tech- proviaea. 

nology a viable option for inter-oflSce communications. The system of the present invention can provide hub -less. 

Satellite communication systems provide several advantages full mesh connectivity, both fixed and dynamic bandwidth 

over terrestrial communications systems for networking allocation, voice, video and data integration, support for 

applications. Terrestrial based communication systems are ^5 frame relay and voice, support for protocols such as SNA, 

typically subject to the "last mile" problem, wherein circuits TCP/IP, and binary synchronous (BSC), and broadcast and 

providing increased bandwidth for terrestrial communica- multicast transmission capability, while being relatively less 

tion are not compatible with existing, and typically analog, expensive than other fully meshed satellite communication 

circuits available at most commercial facilities. Satellite systems. 

communication avoids this problem by allowing transmis- 3Q A satellite communications system in accordance with an 

sion directly to and from the roof tops, for example, of embodiment of the present invention provides full mesh 

commercial facilities within a network. Satellite communi- connectivity between a number of earth terminals via a 

cation systems are characterized by distance insensitivity satellite link. The earth terminals are connected to user 

within the coverage area of the satellite and are not subject access devices to receive and transmit voice, video and data, 

to interference as are terrestrial communication systems. 35 The earth terminals are operable to generate bursts to 

Satellite communication systems also have an inherent transmit user data via a satellite, to process data received 

broadcast capability which simplifies routing in a full mesh from the satellite, and to transmit received data to the 

network and facilitates multi-parly videoconferencing. addressed user access devices. 

These benefits make satellite communications a preferred The terminals each comprise a programmable computing 

choice for multi-national, multi-media networks, especially device (PCD), which can be either a special purpose 

where some or all of the sites are located remotely from a computer, or a general purpose computer programmed to 

reliable communications infrastructure. support a variety of functions, to implement computing 

Until recently, however, most low cost sateUite solutions, requirements for providing full mesh networking commu- 

which supported full mesh connectivity between ground nications. The PCD processes input data in the form of 

stations, required ground stations to be configured in a star 45 frames. These frames can conform to any of several formats 

topology. A master or hub station in a star network is such as Ethernet and frame relay. 

typically too expensive for implementation in smaller net- xhe PCD can operate as a switch which prioritizes data 

works. The star topology is also disadvantageous because it into bursts using a fragmentation protocol. The switch 

requires two satellite hops to obtain full connectivity. The organizes bursts in at least one of a plurality of slots 

resultant delays and reduced voice quality can be unaccept- 50 constituting a time division multiple access (TDMA) frame 

able in some applications. A double hop also makes less in accordance with a burst plan. In accordance with an 

efficient use of the space segment, embodiment of the present embodiment, the slots are of 

The advent of low cost time division multiple access fixed duration. However, systems can be built wherein the 

(TDMA) earth stations, which can operate in a network slots are of variable duration. Each terminal has access to a 

without a hub station, allows diverse sites to communicate 55 guaranteed number of the slots. The allocation of the 

with each other using only one satellite hop. Thus, the remaining slots among the terminals varies dynamically to 

benefits of sateUite communication can be extended to increase or decrease the burst transmission rates of the 

smaller networks and sites that do not have access to terminals as needed. Dynamic assignment of slots depends 

terrestrial communication services. Existing non-TDMA on the committed information rates (CIR) of the terminals 

satellite commimication systems, such as that disclosed in 60 and the lengths of data queues in the terminals. Terminals 

U.S. Pat. No. 5,434,850 to Fielding et al, do not allow need not be assigned consecutive ones of the dynamically 

terminals to share the space segment. Further, existing assignable slots. 
TDMA satellite communication systems such as that dis- 
closed in U.S. Pat. No. 4,319,353 to Alvarez, III. et al do not 



DETAILED DESCRIPTION OF THE DRAWINGS 



allow statistical multiplexing among terminals based on the 65 These and other features and advantages of the present 
quantity, as well as the type, of messages that need to be invention will be more readily apprehended from the fol- 
transmitted via the space segment. lowing detailed description when read in connection with 
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the appended drawings, which form a part of this original 
disclosure, and wherein: 

FIG. 1 iUustrates a full mesh, satellite -based, multimedia 
network constructed in accordance with an embodiment of 
the present invention; 

FIG. 2 depicts a number of different user access devices 
which can communicate with each other via a satellite link 
in accordance with an embodiment of the present invention; 

FIG. 3 depicts an cxamplary hardware configuration in 
accordance with an embodiment of the present invention; 

FIG. 4 depicts the logical flow of information and the 
major processing functions of the PCD constructed in accor- 
dance with an embodiment of the present invention and 
operable to communicate with other terminals via a satellite 
link; 

FIG. 5 illustrates the multiplexing of TDMA bursts onto 
a carrier; 

FIG. 6 illustrates a number of frames which constitute a 
TOMAsuperframe for use in the system depicted in FIG. 1 
in accordance with an embodiment of the present invention; 

FIG. 7 illustrates a burst which is configured in accor- 
dance with an embodiment of the present invention for 
transmission in a TDMA frame by an terminal; 

FIG. 8 illustrates the use of committed information rates 
in the system depicted in FIG. 1 in accordance with an 
embodiment of the present invention; 

FIG. 9 is a schematic block diagram illtistrating a billing 
system for use with the system depicted in FIG. 1 and 
constructed in accordance with an embodiment of the 
present invention; and 

FIGS. 10, 11 and 12 illustrate exemplary portions of an 
invoice generated by the billing system depicted in FIG. 9 in 
accordance with an embodiment of the present invention. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

FIG, 1 depicts a communications system 10 comprising a 
number of earth stations or terminals 12 configured to 
provide packet-based commimication via a satellite 14. The 
terminals 12 provide full mesh connectivity among multiple 
user sites, that is, each terminal 12 can communicate with all 
other terminals 12 using only a single satellite hop. The 
terminals 12 are programmed to perform specialized 
functions, including operating as a manager terminal (MT^ 
and as a gateway terminal (GT). The MT controls the 
allocation of bandwidth in the system 10. The GT provides 
an interface between all terminals and a Network Manage- 
ment Center (NMC) 13. As will be described below, each of 
the terminals 12 is programmed to be designated as the MT, 
but preferably only one terminal 12 operates as the MT at 
one time, in accordance with an embodiment of the present 
invention. The satellite 14 is preferably a geosynchronous 
earth orbit satellite which operates in conjunction with 
on-board, networked transponders to provide a one hop, full 
mesh network on, for example, more than one continent. 

With reference to FIG. 2, each terminal 12 is adapted to 
interface with voice, video and data access devices to 
transmit and receive voice, video and data across the satellite 
link, indicated at 16. A terminal 12 can be connected to a 
number of computers or workstations 18 via a number of 
communications services, operating in accordance with a 
protocol such as SNA/SDLC, HDLC, CCITT X.25, CCITl^ 
X.75, or Ethernet. Telephones 26 can be connected to a 
terminal 12 via a private branch exchange (PBX) 28 or other 
subscriber link. Video equipment 30 and frame relay access 
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devices (FRADs) 32 can also be connected to a terminal 12, 
as well as digital access devices via an asynchronous trans- 
fer mode (ATM) network 34 and an integrated services 
digital network (ISDN) 36. 

5 An exemplary terminal 12 constructed in accordance with 
an embodiment of the present invention is depicted in FIG. 
3. The terminal 12 comprises a number of ports (indicated 
generally at 40) for interfacing with a number of user access 
devices 42 such as telephones, videoconference equipment, 

jQ stand-alone computers and computer networks (e.g., a 
LAN). In addition to the ports 40, each terminal 12 com- 
prises a PCD 52, a TDMA modem 54, a radio frequency 
transceiver (RFT) unit 56, an antenna 58, and appropriate 
interconnecting cables indicated generally at 60. 

35 FIG. 4 describes processing data flow and functions 
perfonmed within the PCD 52. Data received at the terminal 
12 from locally attached devices such as LANs, frame relay 
switches, voice multiplexers and the like generally arrive 
either as ftames or bit streams. If the data is in bit streams, 

20 each bit stream is converted into frames within the terminal 
12. The frames can be generated from data, voice or video 
sources 42. If the sources 42 are video or voice, a device is 
generally provided to the terminal 12 to convert the input 
video or voice into frames. For example, a voice multiplexer 

25 62 can convert analog voice into compressed data, and then 
encapsulate the data in a frame relay frame. The voice 
multiplexer 62 has processing capability to associate a 
unique identification number with each frame that can be 
used for routing purposes within the system 10. 

30 A data frame, from one of a number of different sources, 
is transmitted from the local user access device 42 to a port 
40 connected to the PCD 52. The port 40 is programmed to 
support the frame format used in the user access device, that 
is, a Frame Handler module 64 in the PCD 52 processes the 

35 frame, accordingly. The information identifying the desti- 
nation of the frame is provided in the frame in accordance 
with the frame format. There can be multiple Frame Handler 
modules 64 to support different formats and a multiplicity of 
communication ports 40, as shown in FIG. 4. The Frame 

40 Handler module 64 performs error checking. Invalid frames 
are discarded, and a record is preferably kept of all errors for 
network management purposes. Valid frames are transmitted 
to the Fragment Assembler/Disassembler (FAD) 66. The 
FAD 66 preferably creates an outgoing data queue 63 

45 corresponding to each user access device 42 for storing data 
received therefrom via a corresponding Frame Handler 
module. The FAD 66 also creates preferably multiple incom- 
ing data queues indicated generally at 65 for storing data 
received via the satellite 14 and addressed to user access 

50 devices 42 connected to that terminal 12. 

The FAD 66 can break each frame into smaller data 
segments called fragments. The FAD 66 stores as many 
fragments as possible in a burst buffer 68. The FAD 66 can 
create several burst buffers 68, depending on the amount of 

55 data received from the user access devices 42 via the Frame 
Handler modules 64. The collection of fragments is called 
the payload 108 (FIG. 7). The burst buffer 68 also stores a 
pay load header 106 (FIG. 7) which identifies the location of 
each fragment in a payload. The payload header 106 also 

60 provides a corresponding fragment identifier for each frag- 
ment in a payload, as described below in connection with 
FIG. 7. The fragment identifier relates a fragment to the 
frame from which it was derived. The burst buffer 68 also 
stores bandwidth requests for transmission in, for example, 

65 the header 106. The size of the buret buffer 68 is set by a 
network-wide parameter (i.e., the parameter "packet.length" 
listed in Table I). 
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If there are iosufBcient fragments to fill a burst buffer 68, stream requests, releases and queue sizes for transmission to 

the buffer 68 is padded with null characters. If there are more the terminal 12 designated to be the MT. The bandwidth 

fragments available than can be stored in a burst buffer 68, requests do not request a specific amount of bandwidth, but 

a priority scheme is used to determine which fragments are rather reports the stream requests, releases and queue sizes 

be stored in the buffer 68. In accordance with an cmbodi- $ The terminal 12 operating as the MT, in turn, 

menl of the present invention, the priority scheme preferably determines how to allocate bandwidth among all of the 

provides at least two primary levels of priority, and a number terminals 12 based on their collective bandwidth requests, 

of sublevels of priority. The first primary priority level is for The FAD also creates records of the length and type of each 

real time data. The second primary priority level is for stream request, and the calling and called parties, for use by 

non-real time data. The classification of real and non-real ^" associated billing system described 

time is arbitrary, and can be assigned using the NMC 13. below in connection with FIGS. 9-12. 

Real lime data is usually time-dependent data such as voice As stated previously, each terminal 12 can request more 

and video. Priority can be assigned by the port, or by the bandwidth when needed from the terminal 12 operating as 

address of a virtual circuit. Non-real time data priority levels the MT, as well as to inform the MT via a stream release 

can be further determined by assigning CIRs to the port or -,5 message when all or part of the additional bandwidth is no 

virtual circuit. longer needed. The FAD 66 examines each frame in accor- 

In accordance with one embodiment of the invention, the dance with the high level application protocol corresponding 
FAD 66 stores real time data from the outgoing data queues to the source 42 of that firame to determine if a stream 
63 associated with ports configured to receive real lime data request or release is present. For example, if establishment 
in a single first in, first out (HFO) data queue 70. Non-real 20 ^ ^^^^ ^® desired on a port at a terminal 12, the FAD 
time data fi-om outgoing data queues 63 associated with 66 of the terminal 12 determines whether or not an encoded 
ports configured to receive non-real time data are stored in message requesting connection from the voice multiplexer 
multiple FIFO queues indicated generally at 72. One data 62 is present in the frame received at the port. Once the FAD 
queue 72 is preferably provided for each virtual circuit. 66 identifies the encoded message, the FAD performs a table 
Ethernet fragments from the outgoing data queues 63 cor- 25 look-up operation to obtain an address of the called parly 
responding to ports connected to sources 42 of Ethernet corresponding to dial digits of the call. The address is 
frames are stored in a single queue 74, as if all fragments inserted into the frame. The FAD 66 then requests additional 
belonged to the same virtual circuit. The Ethernet fragment bandwidth from the terminal 12 operating as the MT in 
data queue 74 is preferably assigned its own QR. The FAD preferably the header 106 (FIG. 7) of the next burst 98 sent 
66 is programmed to first examine the real time data queue 30 from the terminal 12 to the satellite 14 during an assigned 
70. The FAD 66 selects all real time fragments- available TDMA fi-ame slot 96 (FIG. 6). The FAD 66 formats queue 
until either the burst buffer 68 is full, or the real time data size information, as well as stream request information, into 
queue 70 has been depleted. In the latter case, the FAD 66 bandwidth requests. The FAD subsequenQy monitors frames 
fills the remaining buffer space in the payload 108 of the received at the port for a hang-up message from the voice 
burst buffer 68 with non-real time fragments and Ethernet 35 multiplexer 62 and, accordingly, transmits a stream release 
fragments in proportion to the CIRs of the respective virtual message to the MT via the satellite 14 once the hang-up 
circuits and the Ethernet firagment data queue 74. For message is received. Similarly, the FAD 66 can monitor 
example, the virtual circuit having the highest CIR has the frames at ports configured to receive video and Ethernet 
most fragments transferred from its non-real time data queue frames, for example, and determine whether or not a stream 
72 to the burst buffer 68. This process is illustrated in HG. 40 request or release message is contained therein in accor- 
7 wherein all fragments (indicated generally at 80) derived dance with the high level application protocol or signal 
from two frame relay frames 82 and 84 resulting from, for format used by the corresponding user access devices 42. 
example, two voice calls are all transferred from the real The MT receives all bandwidth requests and releases trans- 
time queue 70 to the buret buffer 68. The fragments 86 milled by the terminals 12 and determines the most efficient 
derived from exemplary Ethernet frames 88 and 90; 45 burst plan, as described below. 

however, are not all transferred into the burst buffer 68 The TMC 76 sends bursts to the TDMA modem 54 at 

because of insufficient space following the real time data specified times for transmission during assigned TDMA 

from the queue 70. frame slots. The TDMA modem 54 encodes each burst to 

The FAD 66 has access to a burst plan created by the improve the reliability of transmission, and modulates an 

terminal 12 currently operating as the MT The burst plan 50 intermediate carrier for transmission of bursts to the RFT 

determines when the FAD 66 can send bursts to a TOMA unit 56. The RFT unit 56 amplifies the modulated signal and 

modem controller (TMC) 76. The FAD 66 also sends a converts the frequencies that comprise the signal into an 

timing indicator to the TMC 76 indicating the precise time appropriate band for transmission to the antenna 58, and 

that it can transmit a burst to the TDMA modem 54. from there the signal is radiated in the direction of the 

Substantially precise burst timing ensures that only one ss satellite 14. 

terminal transmits during a burst duration or slot in a TDMA In summary, data frames directed towards a terminal 12 

frame. by local user access devices 43 are fi*agmented for trans- 

Tbc FAD 66 monitors the size of the outgoing data queues mission efficiency, multiplexed according to a priority 

63 and looks for stream requests or releases in every frame scheme, and stored in burst buffers 68 for burst transmission 

received from user access devices 42. A stream request is a 60 at a prescribed time. TDMA bursts are transmitted to a 

request for a guaranteed amount of bandwidth. Stream satellite 14, where they are broadcast on a downlink to all 

requests are usually made on behalf of voice or video calls. other terminals 12 tuned to the carrier. 

The FAD is programmed to recognize stream requests from The downlink flow proceeds as follows. Each terminal 12 

a variety of sources and produrts. The FAD is also pro- whose modem 54 is tuned to the carrier receives all bursts 

grammed to recognize the termination of such requests, so 65 transmitted onto the carrier, as illustrated in FIG. 5. The 

that it can notify the MT that the bandwidth is no longer burst consists of the contents of the burst buffer 68, that is, 

needed. The FAD generates bandwidth requests using a payload 108 and a header 106 (FIG. 7) which contains 
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information to facilitate the recovery of the burst by the Referring to FIG. 4, a network management module 

receiving terminals 12. The system 10 of the present (NMM) 78 is connected to the FAD 66 in the PCD 52 of 

invention, however, can work with. any one of a number of each terminal 12 to provide monitoring, control and 

TDMA schemes insofar as the part of the system 10 that is accounting functions. The NMM 78 communicates with the 

responsible for the reliable transmission and reception of s nmC 13, which is usually remotely located. Each terminal 

TDMA bursts. 12 in a system 10 is preferably managed by the same NMC 

Referring to FIG. 4, a burst is demodulated in the TDMA 13. The NMC 13 preferably uses the Simple Network 

modem 54. The demodulated burst is transinitted to the Management Protocol (SNMP) to communicate with the 

TMC 76 in the PCD 52. The TMC 76 decodes the burst and terminals 12. CommunicaUons can be effected over the 

validates its checksums. If the burst contains a delectable but TDMA link 16, with the NMC 13 operating as one of the 

not correctable error, the burst is discarded, and an error terminals 12 in the system 10, or can be effected by a dial-up 

message is recorded. Hie TMC 76 passes the payload telephone call over the Public Switched Telephone Network 

portion 108 of valid bursts to the incoming data queue(s) 65 (PSTN). 

^ tt' . , , . , , . The NMM 78 receives commands and inquiries from the 

The FAD 66 preferablyperforms two levels of mter^^ ,s nmC 13 and transmits messages to the NMC 13. Com- 

the mcommg data from the satellite 14. The FAD 66 ^^^^^ ^ ^^^^^ ^^^^^^ 10 

incorporates a first level or group filter which classifies the ^^^^^^ For example, one such command can change 

burst into one of three categories: (1) a burst plan received ^^^^ ^IR at the terminal 12. The NMM 78 

from the termmal 12 operaUng as the MT; (2) data fragments ^^^^^^ command and sends it to the TMC 76 of that 

from a member of its group, whcrem a group is a set of 20 terminal 12, which creates a request for the bandwidth 

terminals 12 that are permitted to communicate with each ^^^^^^ ^^^^^ ^IR. The TMC 76 inserts the request 

other; and (3) data fragments from a termmal 12 that us not ^ ^^^^^ ^f the payload reserved for requests for 

a member of the group. The termmals 12 can be divided into transmission in the next burst allocated to the terminal 12. 

a number of different groups. Termmals 12 m mulUple _ ^ . j ^ *u Nr**x* -to ■ u 

„o„ t,.„c,«;* i«f«™r#;«« ir. ^tu^. n With reference to FIGS. 1 and 4, the NMM 78 m each 

groups can transmit miormation to other terminals i2 n< . , ti i_ . 

f , . , ,i_ . • .u — ■ ' termmal 12 collects statistics based on the error messages 

belonging to their respective groups using the same carrier. . . ^ . j l .i. xn.^** • *t 

rr c 'iT , ■ 4- L * * in and traf&c reports generated by the NMMs 78 in other 

To facilitate secure commumcations between termmals 12 . , , ^. „ • 

. , . * j 4 ,1. rAT^ ' u» • 1 termmals 12, and penodically transmits statistics reports to 

belongmg to different groups, the FAD 66 m each terminal . mx^to 11 - ^ u *u ♦ • i 

4 ui f * • ^ -A I g i- u ^ ^ A the NMC 13 via the GT The GTcan be the same terminal 

stores a table of terminal identification numbers correspond- ^™ . • 1 Krx *x x «>* 

, ^ . 1 i - «-«u . ,»,- u »u » 12 as the MT, or it can be a different terminal. The NMM 54 

mg to those terminals 12 with which that particular terminal 30 . , - j j- 

. -.xj* •* AJ -UJL1 m each termmal 12 can also receive commands and inquiries 

IS permitted to communicate. As described below, the , , , . ^ ^ - ... ^ ^ ^ 

TDMA overhead bytes 116 in the header 106 of a burst 98 * P^«»"»l "'f P"!" to facilitate system 

r • » * 1 -J u- u checkout by an onsite technician, 

comprises bits for speciiymg a terminal identifier which ^ 

uniquely identifies a terminal 12 within the system 10. Thus, The NMM 78 performs the monitor and control functions 

when a burst is received via satellite 14 and demodulated, 35 for the tenminal 12 components shown in FIG. 4 via software 

the FAD 66 performs a table look-up operation to determine modules caUed agents. Each fiinction or duty executed by 

if the burst is from a sending terminal 12 that is in the same the NMM 78 is defined in an agent. For example, agents are 

group as the receiving terminal 12, or is from the terminal provided to support device monitor and control functions 

12 currenUy operating as the MT such as collecting sUtus, configure and set parameters for 

The burst plan is stored in each terminal 12 for controUing 40 TDMA modem 54 and the RFTunit 56, configuring port 

the creation and output of TDMA bursts. Data in a burst ^0 speed and routmg tables, collectmg alarms, resettmg the 

from a group member is retained by a terminal 12 for further N^M 78 microcontroller and collecting staUstics from the 

processing by the FAD 66. Data in a burst from a terminal P^D 52, and rnonitonng and controlling customer equip - 

12 outside the receiving terminal's group is discarded. connected to the terminal 12. The NMM 78 a^ 

The FAD 66 assembles the fragments in the payloads 108 45 '^^PP°^^ ^^^^ 
of bursts retained by the terminal 12 into the frames from ^^ilh reference to FIG. 3, the PCD 52 preferably com- 
which the fragments were derived using fragmentation over- pnses of number of central processing unit (CPU) boards 
head bytes. TTie fragmentation overhead bytes are described (not shown). Each CPU board supports different functions, 
in further detail below in connection with FIG. 7. Incom- In accordance with an embodiment of the present invention, 
plete frames are discarded, and an error report is generated 50 the frame relay Frame Handler module 42 is supported by a 
by the FAD 66 for use by the NMC 13. Each complete frame communications CPU board with at least 2.5 Megabytes (M) 
contains an address, whose form is dependent upon the of digital memory (i.e., 2M for storing incoming and out- 
nature of the frame, as stated previously. In accordance with going data streams or bursts, 256 kilobytes (K) for storing 
a second level of filtering, the address is analyzed to downloaded software, and configuration and control data, 
determine if it is associated with one of the communications 55 and 128K for resident software). Other CPU boards support 
ports 40 attached to the terminal 12. If so, the frame is fragment assembly and disassembly, burst buffer assembly 
forwarded by the FAD 66 to the appropriate Frame Handler and so on. The ftinctions of the CPU boards can vary from 
module (FHM) 64. If the address is not associated with one implementation to implementation. 

of the communication ports 40 or the NMM 78 (FIG. 4), the The TDMA modem 54 comprises a modulator for modu- 

frame is discarded. The FHM 64, using priority queuing, 60 lating a burst onto an intermediate carrier frequency (e.g., 70 

transmits the frame to the appropriate communications port Mhz or L-band). QPSK modulation is preferably used, and 

40. For example, a frame containing time critical informa- FEC rates such as Rl/2, R3/4 can be selected. The RFT unit 

tion such as voice or video is transmitted to the appropriate 56 comprises an up converter for converting the burst to a 

port 40 before a frame containing, for example, data that is satellite carrier in the C-band or Ku-band. In addition, the 

not time critical. The FHM 64 records statistics regarding 65 RFT unit 56 comprises a down converter for converting 

the volume of data transmitted by a virtual circuit and a port signals received from the satelUte (e.g., 950-1450 Mhz or 

which are also used by the NMC 13. 11.45-11.95 Gigahertz (Ghz) signals) into the intermediate 
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carrier signal (e.g., 70 Mhz or L-band). The TDMA modem the teraiinal 12 can generate another bandwidth request 

54 also comprises a demodulator that demodulates a TDMA within the next superframe, if not sooner, 

frame from the intermediate frequency canier and provides In the illustrated example in FIG. 6, there are 45 terminals 

the TDMA frame to a PCD port for storage in an incoming 12, and the dedicated part 100 of a TDMA frame 96 has 10 
data queue 65. S slots. Thus, live TDMA frames 96 comprising a total of 500 

The burst plan described below operates using a single ^^^J? '^'''^^^^^ ^ superframe 104. The dynamic assignnjent 

carrier to trLmit bursts. In accordance with another ^^l^^rV 

... ^ r*i_ *• 4- .u 1. * 1 a network parameter (e.g., 90 dynamically assignable Slots 

embodirnent of the present mvention the burst plan can be frame) which can be changed. The terminals 12 can 

expanded m the space domam. A modem can be provided a^ ^^^^ ^l^j^ ^ ^ ^ j^^j^^l ^ 

each terminal 12 to tune to multiple earners located across operating as the MT 

the entire sateUite Unk 16. This provides an ad^lage over ^.^j^ ^^^^^^^^ ^ ^uist 98 generated by a 

single earner systems by increasing the total TDMA band- j^^-^^j ^2 comprises overhead bytes 106 and a payload 

width available for a system 10, without havmg to mcrease ^^g^ ^^^^ Followring guard bytes 110 and a preamble 

carrier bit rate. 112, a burst 98 contains a unique word 114 which supports 

Ibe operation of the PCD 52, and the terminal 12 oper- the synchronization process, TDMA overhead bytes 116 to 

ating as the MT, when implementing the burst plan and the transmit bandwidth requests, and fragmentation overhead 

fragmentation protocol will be described with reference to bytes 118. The TDMA overhead bytes preferably comprise 

FIGS. 6 and 7. ATDMAframe 96, as shown in FIG. 6, shall the following data: 
be distinguished from a burst 98 (FIG. 7). ^ 
The basic imit of time in a TDMA frame 96 is a time slot 



99 for carrying network control information or user appU- M^l'f^df^'tor 1 If 

cation data. The duration of a slot 99 can be chosen for the indication for data/burst plaa 1 bit 

system 10 and stored as a variable network parameter at the stream request 8 bits 

NMC 13 (see Table T). In one embodiment of the invention, ^ ^«°s^ 

the length of an individual slot 99 remains constant during ^ 



network operation, but can be changed by a network man- 
agement action. The new value for the parameter can be As stated previously, the fragmentation overhead bytes 
downloaded, for example, from the NMC 13 to each termi- 118 uniquely associate a fragment to the frame from which 
nal 12 via the satellite link 16, and the system 10 reinitialized it was derived. For example, the fragmentation overhead 
to operate in accordance with slots 99 having a new dura- bytes can comprise two bytes for each fragment to identify 
tion. where in the frame the fragment begins (e.g., the beginning, 
A selected number of slots 99 constitute a TDMA frame middle, or end of the frame or constitutes a complete frame), 
96 and this number is also stored as a network parameter at the service class or priority of the fragment including the 
the NMC 13 and incorporated into the PCD 52 program code 35 type of protocol used, and the length of the fragment. The 
at each terminal 12. A TDMA frame 96 comprises a smaU payload 108 of a burst typically comprises both Ethernet and 
fixed assignment subframe 100 and a larger dynamic assign- frame relay formatted data. It may also contam other types 
ment subframe 102, as shown in FIG. 6. Alternatively, the of frames such as HDLC and SDLC, Fragmentation is a 
fixed assignment subframe 100 can be placed before the generic format in that it allows these different types of data 
dynamic assignment subframe 102 in a TDMA frame 96. In 40 frames to be transmitted in the same payload 108. Service 
the fixed assignment subframe 100, the slots 99 are dedi- class or priority is based on the port or the permanent virtual 
cated to respective terminals 12, that is, a terminal 12 is circuit from which the frame was received. Accordingly, 
assigned a particular slot 99 in a frame 96 during which to when payloads 108 arc received at the receiving tenminal 12, 
transmit signals to the satellite 14. The number of TDMA the fragments are placed in priority queues by the FAD 66 
frames 96 required for assigning one slot 99 in the subframe 45 in accordance with their service class, and subsequently into 
100 to each terminal 12 in a network 10 is called a TDMA the frames from which they were derived, using the frag- 
superframe 104. The time duration of the superframe 104 ment length and frame position infoniiation. 
determines the longest possible time it takes a terminal 12 to Frames in the payload 108 are fragmented to ensure that 
acquire additional bandwidth. In accordance with one the burst payload 108 can be efficiently packed (i.e., the 
embodiment of the present invention, the terminal 12 oper- 50 payload contains as few null characters as possible), and to 
ating as the MT is allocated one burst in each fixed assign- prevent oversized fragments from delaying transmission of 
ment subframe 100, preferably the first, so that it can higher priority fragments such as voice. The fragment size is 
transmit the burst plan once per frame time. The other a system parameter, and is typically set at 64 or 128 bytes, 
terminals 12 are each preferably assigned at least one burst The burst rate associated with a terminal 12 determines its 
per superframe 104 in which to send a bandwidth request 55 collective throughput to the other terminals in the system 10. 
and/or a payload with data. Thus, the more bursts a terminal 12 transmits per second, the 
Since the burst plan is transmitted from the MT once per higher the throughput. This is illustrated by the following 
frame, and burst requests can be transmitted from the other example. Assuming a terminal 12 has a 64 kbps CIR, a burst 
terminals 12 at least once per superframe, the system 10 is payload 108 consists of 200 bytes or 1600 bits per burst 98, 
robust. If the most recent burst plan devised by the MT is not 60 the terminal 12 is guaranteed by its CIR to be able to 
successfully received by a terminal 12, the terminal 12 stops transmit data over the satellite link at 64,000/1600 or 40 
transmission for a relatively short period of time (i.e., bursts per second. Assume also that the TDMA frame 96 
typically only the duration of one frame) until the next burst consists of 100 bursts. These parameters are network param- 
plan is received. Similarly, if transmission of a bandwidth eters that can be changed as described below in connection 
request from a terminal 12 is not successful, the terminal 12 65 with Table I. 

operates with what perhaps is not an optimal amount of If the total number of overhead and payload bits in a burst 

bandwidth for a relatively short period of time, that is, until 98 is 2144 and the satellite carrier rate is 2.048 Mbps, then 
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955 bursts per second can be transmitted in the system 10. exceed the channel or carrier capacity. By entering an 

Thus, if the number 955 is rounded to 1000, then 100 bursts associated parameter, a network manager can set the limit 

or one TDMA frame 96 occurs approximately every 100 for the total channel capacity available for guaranteed and 

milliseconds. The terminal 12 in the present example is permanent throughput below the maximum channel capac- 
guaranteed the ability to use 40 of these bursts 98 per second 5 jty. a list of guaranteed throughput for every terminal 12 in 
for transmitting voice, video and/or data from its user access system 10 is stored at the MT 

devices 42. A terminal 12 with a larger QR such as 256 kbps „ , , • 1 • , • . . 

is able to transmit 160 bursts 98 of ttie 955 burst per second P^^^^^^t throughput is assigned m discrete mcrements 
capacity of the system 10. Hie 40 bursts per second rate - f^^^"^ d^P^ndmg on the selected size of the slot 

transmission guaranteed to the terminal 12 with the 64 kbps ^""^ ^^^g^ ^ame 96. Agiven slot 99 size and frame 

CIR does not necessarily occur in one TDMA frame 96 but ^° ^^^S^ together result m a certam data rate per slot 99 

can be spread among several TDMA frames 96. For assignment. If, for instance, one slot 99 contains 200 bytes 
example, the terminal 12 operating as the MT can allocate 8 ^^er data, and the frame 96 length is 100 ms, then 2000 

bursts per frame in each of the five frames 96 of a TDMA ^V^^^^ ^^^^^ canned by one slot 99 per frame 

superframe 104 to allow the terminal 12 with the 64 kbps This value (i.e., streams. perslot in Table I) is selected by 

CIR to transmit its 40 bursts. Alternatively, the MT can ^^e network manager or operator. A value of 4 in the above 

transmit 20 of the 40 bursts 98 each 0.5 seconds or 20 bursts example results m a stream unit of 4 kbit/s. 
98 per each of two superframes 104. Dynamic throughput is assigned based on the cumulative 

The assignment of bursts 98 within a TDMA frame 96 is traffic requests made by the terminals 12. Based on these 

determined by the burst plan. The burst plan is determined requests, the terminal 12 operating as the MT creates a burst 

by the collective needs of the terminals 12 in the system 10. P^^n for the TDMA frame 96, in which each slot 99 is 

Thus, the burst plan is dynamic, that is, a terminal 12 can associated with one terminal 12, and the slot is classified as 

request more slots 99 during which to Uransmit bursts 98 if either a stream slot, a guaranteed slot, a preemptable slot or 

more bandwidth is required. A terminal 12 can generate a a free slot. A stream slot provides a constant throughput for 

request for more bandwidth based on the detection of a voice real-time applications, such as voice and video, or for an 

call, the detection of an outgoing data queue 63 of data enhanced CIR. The MT preferably assigns stream slots to the 

frames awaiting transmission whose size exceeds a terminals 12 for transmitting real time data before assigning 

threshold, or the receipt of a command from the NMC 13. As slots for transmitting less time -sensitive data. A guaranteed 

stated previously, the burst plan is preferably implemented slot provides a guaranteed minimum throughput, which can 

by one of the terminals 12, which is designated to be the MT. be 0 kbps, corresponding to a CIR. When a terminal 12 is 

ITie MT broadcasts the burst plan to all other terminals 12 assigned the required number of slots to empty its queue 63, 

once per frame 96. The system 10, however, can operate provided the terminal 12 does not exceed its guaranteed 

under distributed and decentralized control, as described in throughput, the slots are designated as guaranteed slots, 

further detail below. These guaranteed slots cannot be preempted until the slots 

llie bandwidth reservation process determines how the ,5 released by the terminal 12. A preemptable slot, if 

slots 99 in the dynamic assignment subframe 102 are available, is assigned to a termmal 12 which has a demand 

aUocated among the requesting terminals 12. This process, ^^at exceeds its CIR or ECIR. Preemptable slots can be 

which takes place once per frame 96, is based on requests for reassigned by the MT in later frames, if needed, to satisfy 

two types of bandwidth, that is, permanent throughput and requests for stream and guaranteed slots made by other 

guaranteed throughput terminals 12. Free slots are the slots which remain after the 

Permanent throughput of a terminal 12 is the transmission '° ^yP^^ ^^^^ ^^^^ ^^^Sned. 

capacity provided by the number of slots 99 per time frame Pree slots are preferably assigned equitably to terminals, 

96 which the terminal 12 has permanently reserved, that is, that is, the MT sequentially provides each terminal 12 with 

the slots cannot be reassigned unless the terminal 12 releases an opportunity to use a number of the free slots. Assigning 
them. Permanent throughput is preferably dimensioned such 45 free slots to terminals 12 is advantageous because it 

that all non-jitter-tolerant applications are covered. These improves terminal access time for making bandwidth 

applications include voice, video and the enhanced CIR requests and minimizes the time delay in acquiring new 

(ECIR) for virtual circuits. The ECIR is a premium service bandwidth. Th&st free slots can be reassigned by the MT in 

which assures that the required bandwidth is always later frames, if needed, to satisfy requests for stream slots 
available, in distinction to the conventional CIR service 50 ^nd guaranteed slots, and requests beyond the CIR or EQR 

which releases bandwidth that is not being used, as assigned to a terminal 12. In accordance with alternative 

described below. A terminal 12 acquires its permanent embodiments, the MT can assign free slots to terminals 12 

throughput by issuing a stream request to the terminal 12 in proportion to their current number of assigned slots, or in 

operating as the MT. inverse proportion to their current number of assigned slots. 

Guaranteed throughput supports conventional CIRs, that ss The number of guaranteed slots together with the number 

is, a terminal 12 is assured a specified ahiount of bandwidth. of stream slots preferably cannot exceed the number of slots 

The terminal 12, however, releases the bandwidth when it is in the dynamic assignment subframe 102. Requests for 

not needed so that the bandwidth can be allocated to other additional stream slots or guaranteed slots that exceed this 

terminals 12. This release of bandwidth is in contrast with limit are rejected by the terminal 12 operating as the MT. 
the permanent retention of bandwidth associated with per- <so In accordance with the software provided in each terminal 

manent throughput. The released bandwidth is returned to 12 for generating a burst plan when that terminal 12 is 

the releasing terminal 12 when the releasing terminal 12 designated to be the MT, a terminal 12 operating as an MT 

needs it. In accordance with an embodiment of the first assigns as many slots to each terminal 12 as required to 

invention, bandwidth is typically returned within approxi- empty that terminal's outgoing data queue 63 within one 
mately one second prior to the time it is needed. 65 TDMA frame 96. At a minimum, the guaranteed slots are 

The sum of the guaranteed and the permanent throughputs assigned. If the queue 63 length is greater than the number 

of all terminals 12 in the system 10 preferably does not of guaranteed slots, free slots are also assigned. If there are 
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not enough free slots to satisfy the totality of requests made 
by the terminals 12, the MT assigns the available free slots, 
as well asprcemptable slots on a pro rata basis, in proportion 
to the queue length of each terminal 12. 

The burst plan is preferably transmitted in a burst 98 
generated by the terminal 12 operating as the MT during the 
first slot 99 of the fixed assignment sub frame 100 of every 
TDMA frame 96. The payload 108 of the burst containing 
the burst plan can be formatted, for example, to have one or 
more bytes corresponding to each slot 99 in the dynamic 
assignment subframe 102 which are arranged sequentially. 
These byte(s) comprise the terminal identification number of 
the terminal 12 to which the slot is assigned, and a number 
of bits to identify the classification of the slot (i.e., whether 
or not it is a stream slot, a giiarantced slot, a preemptable slot 
or a free slot). The TDMA overhead bytes 116 in the header 
106 of the burst 98 containing the burst plan comprises 
master flag and data/burst plan bits to indicate that the burst 
is from the tenminal 12 designated as the MT, is intended for 
use by all of the other terminals 12, and contains the burst 
plan. Thus, when the other terminals receive the burst with 
the burst plan, the terminals can store the burst plan. The 
new burst plan is executed N frames after its transmission 
from the MT, where N is sufficient large to cover the satellite 
propagation delay of the terminal 12 with the greatest 
distance to the satellite 14. Thus, terminals 12 that are closer 
lo the satellite 14 do not execute the burst plan prematurely. 

Bandwidth request messages sent by the terminals 12 and 
burst plans transmitted by the terminal 12 designated as the 
MT are supported by a cyclical redundancy check (CRC). 
Thus, the receiving terminal 12 can determine whether or 
not the transmission was error free. If an error occurred, the 
request or burst plan message is ignored. Because a terminal 
12 can transmit bandwidth request and release messages at 
each burst 98, it is not necessary for the sending terminal 12 
to be specifically aware of the MT having not received its 
message. The impact of a lost bandwidUi message is mini- 
mal since a new bandwidth message is transmitted in the 
next burst 98 assigned to that terminal 12. Since the com- 
plete burst plan is transmitted by the MT in every TDMA 40 
frame 96, the impact of a lost burst plan is temporary, that 
is, usually only one frame 96 time. However, if a terminal 12 
does not receive a burst plan correctly, it ceases transmission 
for one frame to eliminate the possibility that it will transmit 
a burst at the wrong time. 45 

The terminal 12 designated as the MT monitors when the 
other terminals 12 became inactive, among other functions. 
If, after a specified number of frames 96, no burst 98 from 
a terminal 12 is received, the terminal 12 is declared to be 
malfunctioning and its reserved slots 99 are released for use 
by other terminals 12. 

The significant parameters used in the generation of a 
burst plan are listed below. The type of each parameter is 
indicated according to the following categories: selectable 
by the operator (sel); derived from selected parameters (der); 
changes dynamically during runtime (run); a parameter used 
by the terminal 12 operating as the manager terminal (mgr); 
a network parameter that is the same for every terminal 12 
in the system or network 10 (net); and a terminal 12 
parameter that is unique to a particular terminal or earth 
station (sta). In addition, Table I indicates for each parameter 
whether or not it is a management information base (MIB) 
parameter (i.e, readable only (r), readable/writable (r/w), or 
is not a MIB parameter at all (no)), and whether or not the 
parameter needs to be initialized from a parameter file 
(yes/no). A MIB is preferably stored at each terminal 12. 
Some parameters, which are noted in parentheses, are ele- 



ments of a list which uses the terminal identifier described 
above in connection with the TDMA overhead bytes 116 as 
an index. 

TABLE 1 

BUR^ PLAN PARAMETERS 



10 



15 



20 



25 



30 



35 



50 



55 



60 



No. 


Name 


TVne 


MIB 


Init 


Meaning 


1 


network.size 


scl/mgr 


r/w 


yes 


number of 
terminals 12 in 
the network 10 


2 


framclcngth 


sel/mgr 


i/w 


yes 


number of slots 
99 per frame 96 


3 


super.fiame 


sei/mgr 


i/w 


yes 


number of frames 
96 per superframe 
104 


4 


stream.max 


sel/mgr 


r 


yes 


maximum number of 
stream slots pei 
frame 96 


5 


guaLthrp 


sel/mgr 


r 


yes . 


guaranteed 
UiToughput of 
each terminal 12 
(slots 99 per 
frame 96) 


6 


packetlength 


sel/net 


r 


yes 


slot 99 length 
expressed in 
number of user 
bytes 


7 


streams, per. 
slot 


sel/net 


r 


ves 


number of stream 
units per slot 


8 


modulation 


se!/nct 


r 


yes 


BPSK or QFSK 










modulation 


9 








vcs 


forward error 
correction 


10 


data.rate 


sel/net 


r 


yes 


user data rate 


11 


unique. wokI 


sel/nct 


r 


yes 


unique word 


12 


assc mb I c. dcla y 


scl/nct 


r 


yes 


time span to 
announce slot 
before 
transmission 


13 


Mcr 


sel/sta 


r/w 


yes 


selects MT role 


14 


own. address 


sel/sta 


r/w 


yea 


own station 
address 


15 


ru 


seVsta 


r 


yes 


satellite 14 
round trip time 


16 


uw.thrcshold 


sel/sta 


r/w 


yes 


unique word 

detection 

threshold 


17 


sloLempty.th 


sel/sta 


r/w 


yes 


slot 99 empty 
threshold 


18 


fix. ass. 
subframe 


der/mgr 


r 


no 


number of slots 
99 per fixed 
assignment 
subframe 100 


19 


dyn.a£s. 
sub frame 


der/mgr 


r 


no 


number of slots 
99 per dynamic 
assignment 
subframe 102 


20 


guar. thrp. tot 


der/mgr 


r 


no 


total sum of 
guaranteed 
throughput 
(slots per frame) 


21 


busy, lot 


der/mgr 


r 


no 


total sum of 
reserved slots 
per frame 96 


22 


tx.rx.dclay 


dcr/nct 


r 


no 


number of frames 










96 between 
transmission of 
burst plan and 
transmission of 
corresponding 
frame 96 


23 


8 lot. length 


dcr/net 


r 


no 


slot length 
expressed in fs 


24 


data.rate. 
per.slot 


der/net 


r 


no 


data rate per 
slot assignment 


25 


actual, thip 


run/mgr 


r 


no 


number of slots 
currently 
reserved by each 
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TABLE I-coQtiaued 



BURST PLAN PARAMETERS 



No, 


Name 


Type 


MIB 


Init 


Meaning 












terminal 12 


26 


stream.sIoCs 


run/mgr 


r 


no 


cunent number of 
stream slots per 
terminal 12 


27 


site.up 


nin/mgr 


r 


no 


status of 
terminal 12 (up/ 
down) 


28 


queue, length 


run/sta 


no 


no 


current length of 
data queues 63 


29 


crc.error 


run/sta 


r 


no 


header CRC error 


30 


slot.synch 


run/sta 


r 


no 


slot 

synchronization 
acquired/lost 


31 


frame.synch 


run/sta 


r 


no 


frame 

synchronization 
acquired/lost 


32 


myself, heard 


run/sta 


r 


no 


own bursts 
received 


33 


difipatchcr 
slow 


run/sta 


r 


no 


dispatcher feiled 
to respond within 
assemble.delay 


34 


tjcmod^filofw 


run/sta 


r 


no 


burst late for 
transmission 


35 


ix.modilow 


run/sta 


r 


no 


receiver too slow 



5 



15 



20 



25 



As mentioned previously, the slot 99 assignment proce- 
dure and scheduling for the next transmit frame 96 is 
performed by the terminal 12 cunently operating as the MT; 
however, in an alternative embodiment of the present 
invention, the slot assignment procedure can be performed 
under distributed and decentralized control by each terminal 
12. Bandwidth messages with requests for additional 
bandwidth, releases of slots and data queue information are 
broadcast by each terminal 12 to all other terminals 12. Each •'^ 
terminal 12 determines the burst plan. The burst or trans- 
mission plan is processed by the PCD 52 in each terminal 12 
frame-by-frame, that is, one complete received frame 96 is 
evaluated and, based on this information, the next frame 96 
to be transmitted is computed. Every terminal 12 preferably 40 
applies the same rules as described above such that all of the 
terminals 12 create the same burst plan, provided they 
receive the same information (i.e., no byte errors occur). 

If a terminal 12 in a distributed and decentralized control- 
type system receives a burst with an error in the portion 45 
containing a request, or a terminal 12 has completely failed 
to detect a burst 98 in a slot 99 which is assumed to be not 
empty, then the terminal 12 is potentially out of synchroni- 
zation. There is an uncertainty period of one satellite delay. 
After this time period, the terminal 12 delects whether it has 50 
missed slot requests or releases and adjusts its scheduling, 
accordingly. During this uncertainty period, the terminal 12 
which has missed reservation information could cause data 
collisions amongst slots 99 in a frame 96. Collisions are 
minimized by the terminal 12 indicating in its header 106 55 
whether or not it transmitted a slot reservation change in its 
previous slot. If a terminal 12 misses a burst and receives the 
next burst from the related terminal 12 correctly, it can at 
least determine whether it has missed a reservation change. 
As a consequence, the terminal 12 refrains from transmitting 60 
during those slots which may cause data collision. Collisions 
generally only occur in slots for which the terminal 12 has 
no reservation, or has made reservations which have been 
received during the time the terminal 12 is out of synchro- 
nization. 65 

In accordance with the illustrated embodiment, every 
terminal 12 has the software necessary to operate as the MT 



when designated to do so. The software designates which of 
the terminals 12 is to be the MT in accordance with a rule 
such as, for example, designating the terminal 12 with the 
lowest terminal identifier to be the MT. If the terminal 12 
with the next highest terminal identifier docs not receive 
bursts from the MT after a predetermined period of time has 
elapsed, this other terminal 12 assumes the role of MT by 
broadcasting a message to all of the terminals 12. The 
terminal 12 formerly operating as the MT can send a 
message acknowledging the terminal 12 currently operating 
as the MT, and synchronize to this terminal, provided the old 
tenminal 12 is still functional. 

The system 10 is advantageous because it employs sta- 
tistical multiplexing within each terminal 12 and between 
tenminals 12 to provide cost effective sharing of the satellite 
link 16. The burst buffer 68 in each terminal 12 allows 
bandwidth sharing within a terminal 12. All data streams 
share the burst buffer 68 regardless of whether they contain 
voice, video or data. As stated previously, the system 10 uses 
a priority scheme to fill die burst buffer 68 to capacity as 
much as possible. Statistical multiplexing occurs within a 
terminal 12 because not all permanent virtual circuits 
(PVCs) and voice calls are constantly busy. Thus, the system 
10 uses silence intervals in voice conversations, which are 
detected by the voice multiplexer 62, to transmit lower 
priority data packets, thereby increasing the effective band- 
width available for data. The system 10 also takes advantage 
of the bursty nature of data in a multi-LAN environment. A 
terminal 12 can multiplex data from one Ethernet LAN and 
a number of router-based LANs. The data frames can, in 
turn, be statistically multiplexed with voice frames in the 
burst buffer 68. 

Bandwidth sharing also occurs among terminals 12 since 
a common pool of network bandwidth potentially available 
for use by every terminal 12 is maintained by the terminal 
designated to be the burst plan manager terminal. A terminal 
12 uses virtual circuits of differing data rates and quality of 
service to support voice, including analog facsimile, video 
and data applications. A terminal provides the capability to 
assign a feed and guaranteed bandwidth (i.e., a QR) to a 
PVC, port 40 or a terminal 12. The PVC CIR is analogous 
to the CIR service offered by terrestrial providers. It defines 
bandwidth available on a point-to-point connection defined 
by the PVC. The only limit to achieving throughput equal to 
the CIR is the capability of the receiving user applications to 
support the data rate. 

Port and terminal CIRs are distinguished from a conven- 
tional PVC CIR in that they define point-to -multipoint 
throughput. The port CIR is a guaranteed bandwidth from 
the port 40 of a terminal 12 to any set of compatible ports 
40 in the system 10. A terminal CIR is a guaranteed 
bandwidth from a terminal 12 to any set of terminals 12 in 
the system 10. As with the PVC CIR, the collective recipi- 
ents of the data need to be capable of receiving data at the 
transmitted rates. CIRs are typically available between 16 
Kbps and 512 Kbps. A terminal CIR is offered at two levels 
of quality of service. A standard terminal CIR guarantees 
that bandwidth is available when needed, but is released 
when not needed. The released bandwidth is available for 
use by other terminals 12. The enhanced QR (ECIR) 
guarantees bandwidth to always be available whether the 
user needs it or not. The ECIR service is useful for appli- 
cations in which no delay or delay variation can be tolerated. 

A terminal 12 with relatively low bandwidth demand can 
release its bandwidth for use by other terminals 12 requiring 
more capacity. If standard CIR service is used, even the 
bandwidth associated with a constant bit rate (CBR) service 
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can be released lo the common pool maintained by the 
terminal 12 operating as the MT if the CBR service terminal 
12 is not using the bandwidth. In such cases, a terminal 12 
with lower priority, but momentarily demanding throughput 
needs, can borrow the bandwidth from the common pool. 
The borrowed bandwidth is subsequently returned lo the 
lending terminal 12 when needed. TTius, a user can achieve 
higher burst rates without having to pay for a CBR service 
equal to the desired burst rate. 

Each terminal 12 in the system 10 employs the fragmen- 
tation protocol and burst plan described above, as well as the 
PVC, port and terminal CIRs, to control the access of user 
access devices 42 to the satellite link 16. For example, three 
users 174, 176 and 178 in FIG. 8 can purchase 64 kbps CBR 
service, 32 kbps CBR service and 32 kbps CBR service, 
respectively. The users can be connected to three respective 
terminal ports 180, 182 and 184 using, for example, 256 
kbps physical links. The terminal CIR for the terminal can 
be 128 kbps for illustrative purposes. Th& PCD 52 in the 
terminal 12 controls the access of these users to the satellite 
link 16 via their respective ports. If the user 174 needs 
additional bandwidth beyond its 64 kbps CIR, the terminal 
12 can allow the user 174 to transmit bursts at 128 kbps 
because of its ability to ensure that the other input generators 
(i.e., users 176 and 178) do not transmit bursts at the same 
time. This function of the system 10 is advantageous over 
conventional frame relay systems which are not able to 
prevent congestion when users require greater bandwidth. 
When the user 174 transmits more than the conventional, 
assigned PVC CIR in a conventional frame relay system, the 
user can receive congestion flags in return packets indicating 
data was lost due to congestion created by other users' 
demands on the network. 

In accordance with yet another aspect of the present 
invention, a billing procedure is used to bill users for voice 
or video based on the number of minutes on a PVC, for data 
based on the number of bytes actually sent over the sub- 
scribed information rate, as well as for the basic fee for the 
subscribed rate. Further, the system 10 provides users with 
a number of different services including a CIR, an ECIR, an 
excess information rate (EIR), an available bit rate (ABR), 
also known as a Zero CIR, a scheduled CIR, and a scheduled 
ECIR, although other services can be offered. 

As stated previously, CIR service guarantees a user a fixed 
data rate to transmit information via a terminal 12 over the 
satellite link 16 at all times. The CIR can be allocated to the 
terminal 12 itself, to the port 40 to which the user access 
device 42 is connected, or to the PVC the xiser uses to 
communicate with the terminal 12. The user pays a CIR 
service fee based on the data rate. An EIR service can be 
purchased to obtain additional bandwidth to transmit traffic 
in excess of the CIR, subject to the availability of bandwidth 
within the system 10 as determined by the burst plan. Excess 
traffic is billed by the number of excess traffic bytes 
transmitted, in addition to the CIR service fee. The definition 
of excess traffic can be set as a system parameter, identifying 
the time frame over which the EIR measurement is made. 

Voice and video can be transmitted over the satellite link 
16 via a terminal 12. Unlike known frame relay systems, the 
system 10 accommodates voice within the CIR. The user is 
billed a fixed price for the CIR. The system 10 does not 
assign bandwidth outside of the terminal CIR to accommo- 
date telephone calls. In all cases generally, a voice data 
stream is given priority over data, an advantage not available 
in known frame relay systems which use voice multiplexers 
connected to the frame relay and do not give voice data 
streams priority. 
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Video channels typically require 64 to 384 Kbps. In the 
system 10, video can be provided over the satellite link 16 
via a PVC, port 40 or terminal 12 with sufficient ECIR to 
ensure that video quality is preserved. Video channel ser- 

5 vices can also be provided as a scheduled ECIR service. 
Unlike terrestrial systems, the system does not require 
additional bandwidth to support multi-party video confer- 
ences. The inherent broadcast nature of the satellite 14 
enables the data stream from each party to be seen by each 
other party in the system 10. There is no need to replicate the 
data stream, or to use a multiparty conferencing unit (MCU), 
as is necessary in more conventional implementations of 
video conferencing. 

If the user selects an ABR, the user is not guaranteed any 

j5 bandwidth on the system 10, that is, the requested data rate 
is allocated based on the availability of network bandwidth. 
The terminal 12 operating as the MT is programmed to 
provide an ABR service user with the requested bandwidth, 
or at least part of it, within a predetermined time period. The 
user is billed by the number of bytes which were actually 
transmitted through the network. This data service is also 
called a Zero*CIR service. Billing rates can be established 
on a time of day or other basis, incorporating volume 
discounts. 

25 A billing system 190 for the system 10 comprises a 
customer database 192 for storing customer account 
information, rate tables 194 to store standard and special rate 
information, call detail records (CDR) files 196 and a 
computer 198 for running a billing program, as shown in 

30 FIG. 9. The billing program can be operated from one of the 
tenninals 12, a computer at the NMC 13, or a stand alone or 
other networked computer. 

An on-line access terminal 200 is preferably provided to 
configure customer accounts and update rate tables. CDRs 

35 are preferably provided to the billing system 190 either in 
real time or as CDR files at the end of a billing cycle by the 
NMC 13. The billing program is used to generate customer 
invoices 202, billing statements and reports 204 for the 
network provider. The billing information is stored in a 

40 database 206 for on-line access by the provider and can be 
used to generate account receivable records 208 which can 
be stored on magnetic media, for example, for use by the 
network provider. The NMC 13 is preferably provided with 
a graphic user interface (GUI) 210 or equivalent console 

45 which is progranuned to employ a graphical user interface 
based on, for example, X Window software to create a series 
of windows and screens for guiding an operator through 
network management and control operations. In addition to 
billing and accounts review processes, an operator can use 

50 the GUI 210 to obtain performance measurements and 
statistics for voice and data along virtual circuits to generate 
standard and customized reports, lo alter network param- 
eters and to partition the network as needed. The GUI can 
generate screens displaying a map of all terminals 12 in the 

55 system 10, status and configuration of the entire system, as 
well as status of each terminal port 40 in the system 10. Once 
the system 10 is defined, information is stored in configu- 
ration database files. 

Regarding the biUing system 190, the customer database 

60 192 is a repository for maintaining customer account infor- 
mation including general account information, such as cus- 
tomer name, address, customer contact and other informa- 
tion regarding preferred language and currency, customer 
network configuration information and subscription infor- 

65 mation. A customer network generally comprises two or 
more terminals 12, and each terminal 12 therein is config- 
ured with several iiser access ports 40 (e.g., voice, video, 
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frame relay, asynchronous/synchronous data and Etheroet). 
A user access port 40 is preferably uniquely identified by a 
network user identifier (NUI). The NUI can be an end point 
of a PVC identified by a terminal identification number, a 
port identification number and, for example, a data link 
connection identifier (DLCI), an Ethernet port identified by 
the terminal and port identification numbers, or a voice or 
data port identified by terminal, port and multiplexer port 
identification numbers. Subscription information generally 
includes services subscribed for by the customer, such as 
CIR on a PVC, EIR on a PVC, data by bytes on Ethernet, 
PVC or auxiliary data ports, voice by minutes across a port 
or terminal or PVC, among other services described above. 

The rate tables 194 comprise flat rates, usage rates for 
voice data and video services, promotional rates and cus- 
tomized rate tables according to countries or customer 
accounts. Flat rates can include, for example, access fees for 
a terminal or port, installation fees, maintenance fees, 
administration fees, or other services for which a flat rate is 
charged. Rates for voice calls are preferably specified in 
minutes on a bill. Two sets of rates for voice calls are 
provided based on the quality of calls such as calls using 8 
or 16 Kbps circuits. The rates also vary, depending on 
whether voice caUs are prime or non-prime time calls. Data 
services are billed by QR and EIR. Rate tables for CIR 
services support mtiltiple data rates between 0 Kbps to Tl 
rates. The EIR rates are based on the CIR as a base price, and 
then vary according to the block of kilo-characters (Kchar) 
transmitted provided bandwidth was avaflable. For example, 
EIR rates for a 9.6 Kbps CIR differ from that of a Tl CIR 
for the same amount of access bandwidth used. The access 
bandwidth is bflled based on blocks of kflo-characters. The 
EIR rates also take into account the time of day (i.e., prime 
and non-prime hours). Video services are specified on a bill 
in terms of minutes and factor in lime of day. Customized 
rate tables can be created by operators to accommodate 
operating costs in different countries or to extend advantages 
to prcfeaed customers. Customized rate tables reflecting 
promotional rates can also be used in lieu of default rate 
tables. 

The NMC 13 is programmed to collect call accounting 
data from tenninals 12 and to prepare CDRs containing 
actual network usage information for each user access port 
40. CDRs preferably contain source NUI identified using 
terminal, port and multiplexer port identification numbers, 
time of day, destination NUI identified by terminal port and 
multiplexer port identification numbers, call duration in 
minutes, as well as number of EIR bytes sent where appU- 
cable. For an Ethernet port, CDRs also contain source NUI 
identified by terminal and Ethernet port identification 
numbers, as well as time of day and number of bytes sent. 

The billing system 190 uses the customer database 192, 
the rate tables 194 and the CDR files 196 to generate 
customer invoices 202. Customer invoices prepared by the 
network provider or a separate billing services provider 
preferably comprise a fixed portion and an usage portion. 
The fixed portion includes recurring access fees based on the 
number of customer sites and carrier rate, an instaUation fee, 
a maintenance fee and any other optional service fee of the 
provider. The usage portion 212 lists detailed call informa- 
tion for each of the user access ports. For frame relay PVCs, 
the usage portion of an invoice contains the NUI, source and 
destination end point identification (e.g., site number, inter- 
face port and DLCT), the subscribed CIR service, the CIR 
price calculated according to the CIR rate tables and EIR 
details such as date, prime and non-prime hour kilo- char- 
acters sent, as well as prime and non-prime hour prices and 
the total price. 



An example of a frame relay portion of an invoice is 
depicted in ETC. 10. An Ethernet portion on an invoice is 
shown in FIG. 11. The usage portion 214 of an invoice for 
an Ethernet port is similar to that of a frame relay PVC. The 
s Ethernet port is identified by its NUI, and terminal and port 
identification numbers. As shown in FIG. 12, the usage 
portion 216 of an invoice for voice channel identifies the 
voice channel using an identification number for a multi- 
plexer port, as wefl as for the NUI end terminal 12 and 
10 tcnninal port 40. The invoice contains information such as 
date and time of call, destination NUI, terminal and multi- 
plexer port identification numbers, duration of a caU in 
minutes or seconds, whether the call is a prime or non-prime 
call and the price. Using general account information, the 
15 bifling system 190 can generate invoices in different cur- 
rencies and support currency conversion as well as generate 
invoices in various languages. 

The on-line access terminal 200 of FIG. 10 can be used for 
service order processing such as viewing and modifying 
20 customer account information, customer network configu- 
ration and customer subscription information. An operator 
can use the on-line access terminal 200 to view and modify 
rate tables, create new rate tables by countr)' and by cus- 
tomer accounts, establish new promotional rate tables as 
25 weU as specify effective dates for rate tables. In addition to 
reviewing customer bflls to verify customer accounts and 
respond to billing related queries for customers, an operator 
can use the on-line access terminal 200 to apply credits or 
debits to customer accounts due to rate changes, billing 
errors or special discounts. 

An important difference between the system 10 described 
herein and earlier full mesh systems that use single channel 
per carrier (SCPC) is how a terminal 12 accesses the space 
segment 16. TDM A/DAM A terminals 12 share a common 
carrier or set of carriers. An SCPC system, in distinction, 
uses a dedicated carrier for each node. To achieve full mesh 
connectivity, each SCPC node must receive the carrier from 
each other node. This means that each SCPC node must have 
one modulator and n-1 demodulators, where n is the number 
of nodes in the network. The system 10, on the other hand 
requires only one modem per node, regardless of how many 
nodes there are in the system 10, 

Since an SCPC system carrier is dedicated to and con- 
tinually uplinked from a node, the satellite bandwidth 
assigned to one node cannot be used by another node. In the 
system 10, on the other hand, bandwidth can be dynamically 
assigned according to the demand at each terminal 12. This 
is a fundamental benefit of terminals 12 compared to SCPC 
nodes. Bandwidth is more eflSciently aflocated in the system 
10. This bandwidth sharing mechanism also provides a basis 
for usage based billing, since multiple customers share the 
same bandwidth. An SCPC system does not provide a basis 
for usage-based billing since the network resources must be 
dedicated to a single customer. 

An SCPC system such as that disclosed in U.S. Pat. No. 
5,434,850, to Fielding ct al, uses frame relay to broadcast 
data and voice over a satellite link. The system 10 disclosed 
herein uses a cell-based protocol which allows more effec- 
^0 tive transmission of time critical information such as voice 
and video. The system disclosed in Fielding et al. patent 
supports a four level priority scheme based on DLCI. The 
system 10 supports more levels of priority in the data area, 
by means of its ability to support CIRs for the virtual 
65 circuits. The Fielding system does not support QRs. 

The system 10 can support networks of 256 nodes, for 
example, and more. An SCPC system is limited in a practical 
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sense to 5 to 10 nodes. Each SCPC node must support a 
demodulator for each other node in the network. In a large 
network, the number of demodulators at each SCPC node 
increases cost, physical space requirement, and power 
requirements to the point where the system is impractical to 
implement. Also, as the number of carriers increases, the 
SOPC system space segment cost increases relative to that of 
the disclosed system. This is because each SCPC node must 
be sized to its peak bandwidth requirements. There is no 
statistical multiplexing between SCPC nodes. In contrast, 
the more terminals 12 used in the system 10, the greater the 
satellite bandwidth efificiency, since the TDMA/DAMA allo- 
cation scheme supports statistical multiplexing between 
nodes. 

The system 10 can determine when voice and video calls 
are placed and terminated. This information is used for 
billing and dynamic bandwidth allocation. An SCPC system 
does not analyze voice calls, since there is no benefit to be 
derived from doing so. The concept of usage-based billing 
does not exist, since an SCPC system is inherently a 
dedicated, full-time service offering. 

While certain advantageous embodiments have been cho- 
sen to illustrate the invention^ it will be understood by those 
skilled in the art that various changes and modifications can 
be made herein without departing from the scope of the 
invention as defined in the appended claims. 

What is claimed is: 

1. A satellite communication system providing full mesh 
connectivity among a number of earth terminals via a 
satellite, the earth terminals being connected to user access 
devices to receive and transmit at least one of voice, video 
and other data, each of said terminals comprising: 

a processor having a digital memory device and a plural- 
ity of ports for connecting to said user access devices, 
said processor being operable to generate bursts using 
data received from said user access devices for trans- 
mission via the sateUite, and to process data received 
via the sateUite and addressed to one of said user access 
devices for transmission to said user access device; 

a modem connected to said processor for modulating said 
bursts onto radio frequency modulated signals and 
demodulating downlink carrier signals received from 
the sateUite; and 

a radio frequency transceiver connected to said modem 
for converting said modulated signals to an uplink 
carrier signal for broadcast to each of said earth termi- 
nals via the satellite, and for converting said downlink 
carrier signals to corresponding modulated signals, 
respectively; 

wherein said processor is programmable to organize said 
bursts in at least one of a plurality of slots constituting 
a time division multiple access frame, one of said 
terminals to which said processor corresponds having 
access to a selected number of said slots to increase or 
decrease the rate at which said one of said terminals 
transmits said bursts via the satellite, said selected 
number of slots being dynamically variable in accor- 
dance with a burst plane stored in said digital memory 
for assigning said slots in said frame to each of said 
terminals, said slots being dynamically assignable 
among said terminals in accordance wiUi said burst 
plan, said dynamically assignable slots being assigned 
to respective ones of said terminals based on their 
respective bandwidth requirements. 

2. A satellite communication system as claimed in claim 
1, wherein one of said terminals is programmable to operate 
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as a manager terminal and the remaining ones of said 
terminals are each programmable to generate and transmit 
bandwidth messages to said manager terminal relating to the 
bandwidth required by said terminal, said manager terminal 

5 being programmed to generate said burst plan for assigning 
said slots in said frame to respective ones of said terminals 
in accordance with said bandwidth messages, said digital 
memory device in each of said terminals comprising a 
plurality of data queues for storing data received from 
corresponding ones of said plurality of ports, each of said 
terminals being programmable to monitor a corresponding 
said plurality of queues, said bandwidth messages compris- 
ing data relating to the lengths of said data queues and to the 
type of data received from corresponding ones of said 
plurality of ports, said type of data selected from the group 

^5 consisting of voice, video and other data. 

3. A satellite commimication system as claimed in claim 
1, wherein each of said terminals is programmable to store 
data relating to the amount of data received at each of said 
plurality of ports, and the type of data selected from the 

20 group consisting of voice, video and other data, said burst 
plan being determined using said stored data. 

4. A satelUte communication system providing fiiU mesh 
connectivity among a number of earth terminals via a 
satellite, the earth terminals being connected to user access 

25 devices to receive and transmit at least one of voice, video 
and other data, each of said terminals comprising: 
a processor having a digital memory device and a plural- 
ity of ports for connecting to said user access devices, 
said processor being operable to generate bursts using 
3Q data received from said user access devices for trans- 
mission via the satellite, and to process data received 
via the satellite and addressed to one of said user access 
devices for transmission to said user access device; 
a modem connected to said processor for modulating said 
35 bursts onto radio frequency modulated signals and 
demodulating downlink carrier signals received from 
the satellite; and 
a radio frequency transceiver connected to said modem 
for converting said modulated signals to an upUnk 
40 carrier signal for broadcast to each of said earth termi- 
nals via the satelUte, and for converting said downlink 
carrier signals to corresponding modulated signals, 
respectively; 

wherein said processor is programmable to organize said 

45 bursts in at least one of a plurality of slots constituting 
a time division multiple access frame, one of said 
terminals to which said processor corresponds having 
access to a selected number of said slots to increase or 
decrease the rate at which said one of said terminals 

50 transmits said bursts via the satellite, said selected 
number of slots being dynamically variable in accor- 
dance with a burst plan stored in said digital memory 
for assigning said slots in said frame to each of said 
terminals, said slots being dynamically assignable 

55 among said terminals in accordance with said burst 
plan, said dynamicaUy assignable slots being assigned 
to respective ones of said terminals based on their 
respective bandwidth requirements, said burst plan 
being generated and transmitted to said terminals with 

60 the occurrence of each said frame. 

5. A satellite communication system as claimed in claim 
4, wherein said slots are of fixed duration. 

6. A satelUte communication system as claimed in claim 
4, wherein said slots assigned to one of said terminals can be 

65 nonconsecutive within said frame. 

7. A satelUte commimication system as claimed in claim 
4, wherein one of said terminals is programmable to operate 
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as a manager tenninal and the remaining ones of said 
terminals are each programmable to generate and transmit 
bandwidth messages to said manager terminal relating to the 
bandwidth required by said terminal, said manager terminal 
being programmed to generate said burst plan for assigning 5 
said slots in said frame to respective ones of said terminals 
in accordance with said bandwidth messages. 

8. A satellite communication system as claimed in claim 
4, wherein each of said terminals is programmable to 
generate and transmit bandwidth messages to all other ones 10 
of said terminals, and to generate said burst plan to deter- 
mine which of said slots in said frame arc assigned to said 
terminal using said bandwidth messages from all of said 
terminals. 

9. A satellite communication system as claimed in claim 15 
4, further comprising a manager tcncninal programmable to 
receive bandwidth messages generated and transmitted by 
said terminals, and to generate said burst plan to determine 
which of said slots in said frame are assigned to each of said 
terminals using said bandwidth messages. 20 

10. A satellite communication system as claimed in claim 
4, wherein data received from respective ones of said user 
access devices is formatted into frames, said processor being 
programmable to divide said frames into fragments and to 
place said fragments in different ones of said bursts. 25 

11. A satellite communication system as claimed in claim 

10, wherein said processor is programmable to prioritize 
said frames from different ones of said user access devices 
for placement in said bursts, and to generate said bursts by 
filling said burst with said fragments from said frame having 30 
the highest priority before filling in the remainder of said 
burst with said fragments from said frames having less 
priority. 

12. A satellite communication system as claimed in claim 

11, wherein said step of assigning each of said terminals a 35 
variable number of slots further comprises the step of 
classifying as many of said slots in said first slot class as 
necessary to transmit bursts comprising data requiring trans- 
mission with minimal delay. 

13. A satellite communication system as claimed in claim 40 

12, wherein said step of assigning each of said terminals a 
variable number of slots further comprises the step of 
classifying a number of said slots in said frame which are not 
in said first slot class in said second slot class to transmit said 
bursts comprising data that is less sensitive to transmission 45 
delay as said slots in said first slot class. 

14. A satellite communication system as claimed in claim 
12, wherein said step of assigning each of said terminals a 
variable number of slots further comprises the step of 
classifying said slots which remain unassigned to said first 50 
slot class or said second slot class as free slots and to 
selectively assign said free slots to said terminals in accor- 
dance with a method selected from the group consisting of 
assigning said free slots equally among said terminals, 
assigning said free slots in proportion to said number of said ss 
slots currently assigned to each of said terminals, and 
assigning said free slots in inverse proportion to said number 

of said slots currently assigned to each of said terminals. 

15. A satellite communication system providing full mesh 
connectivity among a number of earth terminals via a go 
satellite, the earth terminals being connected to user access 
devices to receive and transmit at least one of voice, video 
and other data, each of said terminals comprising: 

a processor having a digital memory device and a plural- 
ity of ports for connecting to said user access devices, 65 
said processor being operable to generate burets using 
data received from said user access devices for trans- 
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mission via the satellite, and to process data received 
via the satellite and addressed to one of said user access 
devices for transmission to said user access device; 
a modem connected to said processor for modulating said 
bursts onto radio frequency modulated signals and 
demodulating downlink carrier signals received from 
the satellite; 

a radio frequency transceiver connected to said modem 
for converting said modulated signals to an uplink 
carrier signal for broadcast to each of said earth termi- 
nals via the satellite, and for converting said downlink 
carrier signals to corresponding modulated signals, 
respectively; 

wherein said processor is programmable to organize said 
bursts in at least one of a plurality of slots constituting 
a time division multiple access frame, one of said 
terminals to which said processor corresponds having 
access to a selected number of said slots to increase or 
decrease the rate at which said one of said terminals 
transmits said bursts via the satellite, said selected 
number of slots being dynamically variable in accor- 
dance with a burst plan stored in said digital memory 
for assigning said slots in said frame to each of said 
terminals, said slots being dynamically assignable 
among said terminals in accordance with said burst 
plan, said dynamically assignable slots being assigned 
to respective ones of said terminals based on their 
respective bandwidth requirements; and 

a manager terminal programmable to receive bandwidth 
messages generated and transmitted by said terminals, 
and to generate said bxu-st plan to determine which of 
said slots in said frame are assigned to each of said 
terminals using said bandwidth messages, said manager 
terminal being programmable to dynamically classify 
each slot as one of first and second slot classes, said first 
and second slot classes allowing for at least first and 
second levels, respectively, of prioritization for assign- 
ing said slots to said terminals. 

16. A satellite communication system as claimed in claim 

15, wherein said manager terminal is programmable to 
classify as many of said slots in said first slot class as 
necessary to transmit said bursts comprising data requiring 
transmission with minimal delay. 

17. A satellite commimication system as claimed in claim 

16, wherein said manager terminal is programmable to 
classify a number of said slots in said frame which are not 
in said first slot class in said second slot class to transmit said 
bursts comprising data that is less sensitive to transmission 
delay as said slots in said first slot class. 

18. A satellite communication system as claimed in claim 

17, wherein said manager terminal is programmable to 
classify said slots which remain unassigned to said first slot 
class or said second slot as free slots and to selectively 
assign said free slots to said terminals. 

19. A satellite communication system as claimed in claim 

18, wherein said manager terminal is programmable to 
assign said free slots to said terminals in accordance with a 
method selected from the group consisting of assigning said 
free slots equally among said terminals, assigning said free 
slots in proportion to said number of said slots currently 
assigned to each of said terminals, and assigning said free 
slots in inverse proportion to said number of said slots 
currently assigned to each of said terminals. 

20. A satellite communication system as claimed in claim 
17, wherein said manager terminal is programmable to 
assign said slots in said second slot class to guarantee a 
minimum amoimt of data is transmitted in said frame for 
corresponding ones of said terminals. 
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21. A satellite communication system as claimed in claim 
20, wherein said manager terminal is programmable to 
dynamically classify each slot as one of said first and second 
slot classes, and a third class, and to assign said slots in said 
third class to said terminals when said terminals need to send 
data in excess of said guaranteed amount of data. 

22. A satellite communication system as claimed in claim 
20; wherein said digital memory device comprises a plural- 
ity of data queues for storing data received from correspond- 
ing ones of said plurality of ports, and said manager terminal 
is programmable to assign a number of said slots in said 
second slot class to empty said data queues without exceed- 
ing said guaranteed amount of data. 

23. A satellite communication system as claimed in claim 

22, wherein each of said terminals is programmable to 
release a selected number of said slots in said second slot 
class and assigned to said terminal for assignment to other 
ones of said terminals by said manager terminal when said 
released slots are not needed to empty said data queues, said 
released slots being reassigned to said terminal by said 
manager terminal when needed. 

24. A satellite communication system as claimed in claim 

23, wherein said manager terminal is programmable to 
assign said released slots assigned to a first one of said 
terminals to a second one of said terminals when said second 
one of said terminals needs to send data in excess of said 
guaranteed amount of data. 

25. For use in a satellite communications system for 
providing full mesh connectivity among a number of earth 
terminals via a satellite link, the earth terminals being 
connected to user access devices to receive and transmit at 
least one of voice, video and other data, a method of 
dynamically assigning bandwidth on the satellite link to a 
terminal, the method comprising the steps of: 

dividing slots which constitute a time division multiple 
access frame into a first group of slots and a second 
group of slots; 

assigning each of said terminals a predetermined number 
of said slots in said first group of slots to provide a 
predetermined minimum bandwidth, and reserving a 
predetermined number of said slots in said second 
group of slots for dynamic allocation among said 
terminals in accordance with a burst plan, each of said 
terminals being operable to generate and transmit 
bursts in said slots assigned thereto from said slot first 
group of slots and allocated thereto from said second 
group of slots such that said slots need not be consecu- 
tive within said frame; 

assigning each of said terminals a variable number of slots 
from said second group of slots in said time division 
multiple access frame in accordance with said burst 
plan wherein said assigned slots assigned to respective 
said terminals from said first group of slots and said 
second group of slots need not be consecutive within 
said frame, each of said terminals being operable to 
generate and transmit bursts during said assigned slots; 

storing said burst plan in a digital memory device in each 
of said terminals; 

monitoring data received from said user input devices 
connected to said terminals to determine when more 
bandwidth is needed at each of said terminals, each of 
said terminals being operable to generate bursts to 
transmit said data via the satellite using said assigned 
slots; 
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requesting additional ones of said second group of slots 
reserved for dynamic allocation for at least one termi- 
nal to increase the burst transmission rate thereof when 
more bandwidth is needed; 
5 modifying said burst plan to reassign selected ones of said 
second group of slots reserved for dynamic allocation 
to said terminal; and 

storing said modified burst plan in said digital memory 
device in each of said terminals. 

26. A method of dynamically assigning bandwidth as 
claimed in claim 25, wherein each of said slots in said time 
division multiple access frame is of fixed duration. 

27. A method of dynamically assigning bandwidth as 
claimed in claim 25, wherein each of said terminals com- 

15 prises data queues for storing said data from said user access 
devices, said monitoring step comprising the step of deter- 
mining the length of said queues. 

28. A method of dynamically assigning bandwidth as 
claimed in claim 25, wherein each of said terminals is 
assigned a committed information rate corresponding to at 
least one of said terminal, one of a plurality of ports thereon 
for connecting to said user access devices, and a virtual 
circuit connection associated with one of said plurality of 

25 ports, said requesting step comprising the step of generating 
a bandwidth message for requesting bandwidth comprising 
data relating said committed information rate, the amount of 
data received at each of said plurality of ports, and the type 
of data, said data type selected from the group consisting of 

30 voice, video and data. 

29. A method of dynamically assigning bandwidth as 
claimed in claim 25, wherein one of said terminals is a 
manager terminal, and said requesting step further com- 

25 prises the steps of generating bandwidth messages at each of 
said terminals, and transmitting said messages to said man- 
ager terminal via the satellite, said manager terminal being 
operable to reassign said slots in said second group of slots 
in response to said messages. 

40 30. A method of dynamically assigning bandwidth as 
claimed in claim 25, wherein said modifying step further 
comprises the step of determining that a portion of the 
bandwidth for at least one of said terminals is not required. 

31. A method of dynamically assigning bandwidth as 
claimed in claim 30, further comprising the steps of: 

generating a message to said manager station from said 

terminal indicating that a number of said assigned slots 

are not being used by said terminal; 
50 adju.sting said burst plan by reassigning said unused slots 

to other ones of said terminals; and 
transmitting a modified burst plan to said terminals via the 

satellite link. 

32. A method of dynamically assigning bandwidth as 
SS claimed in claim 25, wherein data received from respective 

ones of said user access devices is formatted into frames, 

and further comprising the steps of; 
dividing said frames into fragments; and 
placing said fragments in different ones of said bursts. 

33. A satellite commimication system as claimed in claim 
32, wherein said placing step further comprises the steps of: 

prioritizing said frames from different ones of said user 
access devices for placement in said bursts; and 
65 generating said bursts by filling said burst with said 
fragments from said frame having the highest priority 
first; and 
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filliag in the remainder of said burst with said fragments 
from said frames having less priority. 

34. A satellite communication system as claimed in claim 
33, wherein said step of assigning each of said terminals a 
variable number of slots comprises the step of classifying 
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each of said second group of slots as one of first and second 
slot classes, said first and second slot classes allowing for at 
least first and second levels, respectively, of prioritization 
for assigning said slots to said terminals. 
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